화 상 회의 시 스 템 을 위한 대역폭 관리 
알고리즘 설계 및 구현 


요 약 


다자간 화 상 회 의 에서 발 생 하는 네트워크 혼 잡 상 태 에 동 적 으로 적 응 하기 위한 연 구 로는 송 신 자 기반 기 법 과 
수 신 자 기반 기 법 이 있는데, 전 자 는 수 신 자 들의 평균 손 실 률 에 따른 전 송 률 로 가용 대 역 폭 이 높은 수 신 자 의 
대역폭 낭 비 가 발 생 하 며 , 후 자 는 수 신 자 들의 가용 대 역 폭 에 따른 레 이 어 (18767) 를 동 적 으로 나누는 방 법 이 


이를 위해 본 논 문 에서는 수 신 자 의 네트워크 상 태 에 따라 정 상 상 태 와 혼 잡 상 태 로 구 분 하는 두 개의 멀 티 캐 
그 룹 을 형 성 하 고, 수 신 자 가 손 실 률 에 따라 동 적 으로 그 룹 을 선 택 함으로써 대 역 폭 에 적합한 품 질 의 서비 
받을 수 있도록 하는 대역폭 관리 알 고 리 즘 을 설 계 한 후 이를 구 현 하였다. 실 험 을 통한 결 과 를 살펴 
수 신 자 는 손 실 률 에 따라 적합한 그 룹 을 선 택 함으로써 대역폭 낭 비 가 발 생 하는 문 제 점 을 개 선 할 수 
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1. 서 론 


최근 인 터 넷 의 급격한 발 달 로 인하여 초 고 속 망 화 
상 회 의 시 스 템 에 관한 연 구 가 활발히 진 행 되고 있다. 
고 정 된 네트워크 대 역 폭 을 이용하는 화 상 회의 시스 
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템 에 서 의 멀티미디어 데 이 터 는 실 시 간 으로 전 송 이 
되어야 하고, 종 단 간 (600-[(0-600) 사 용 자 에 게 보다 
우수한 품 질 의 서 비 스 를 얼마나 빠르게 제 공 하 느냐 
가 관 건 이 되고 있다. 

화 상 회 의 에서는 다른 웅 용 의 이 용 과 더불어 대역 
폭 이 감 소 하 게 되어 혼 잡 이 발생할 수 있으며, 패킷 
지 연 시 간 과 손실률 증 가 를 초 래 하 게 된다. 이러한 혼 
잡 상 태 에 동 적 으로 대 웅 하기 위한 방 법 으 로 는 송신 
자 기 반 기 법 [1,23,4] 과 수 신 자 기반 기 법 [5] 이 있다. 
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송 신 자 기반 기 법 은 수 신 자 로부터 받은 피드백 정 
보를 이 용 하 여 혼 잡 제어 및 흐 름 제 어 정 책 을 정한다. 
혼 잡 제 어 및 흐 름 제 어 정 책 에서는 송 신 자 는 수신자 
의 피 드 백 정 보 에 따라 비디오 데 이 터 의 압 축 률 로 전 
송 률 을 결 정 하 여 전 송 함으로써 혼 잡 상 태 에 동 적 으 
로 대 응 한다. 이 방 법 에서 송 신 자 는 수 신 자 들 의 평균 
손 실 률 을 계 산 하여 손 실 률 이 혼 잡 구 간에 도 달 하 면 
전 송 률 을 급격히 줄이고, 손 실 률 이 혼 잡 구간 이 하 이 
면 점 차 적 으로 전 송 률 을 높여 전 송 을 하였다. 이 때 
혼 잡 상 태 가 아 넌 수 신 자 들은 높은 가용 대 역 폭 임 에 
도 불 구 하고 낮은 품 질 의 서 비 스 를 제 공 받게 되어 
대역폭 낭 비 현 상이 발 생 한 다 [3]. 

수 신 자 기반 기 법 은 송 신 자 기 반 의 기 법 에서 발생 
하는 문 제 점 을 해 결 하기 위하여 모든 수 신 자 로부터 
피 드 백 정 보 를 받는 방 법 에서 탈 피 하고 수신자 중심 
의 정 책 을 이 용 하 는 데 , 이 방 법 에서는 송 신 자 가 비디 
오 스 트 림 을 각 레 이 어 14767) 별 로 코 덩 하 여 각 각 의 
멀 티 캐스트 세 션 으로 전 송 하고, 수 신 자 는 혼 잡 상태 
에 따라 자 신 의 네트워크 대 역 폭 에 맞는 멀 티 캐 스트 
세 션 을 선 택 하여 비디오 스 트 림 을 수 신 하 면서 혼잡 
상 태 에 대 웅 한다. 그러나 수 신 자 들의 상이한 가용 대 
역 폭 에 따른 멀 티 캐스트 그 룹 형 성 과 그 룹 에 따른 레 
이 어 를 적 절 하게 나누어 수 신 자 의 가용 대역폭 변화 
에 동 적 으로 대 응 하지 못하는 문 제 점 이 발 생 한 다 [5]. 

본 논 문 에서는 송 신 자 기 반 에서 발 생 하 는 대역폭 
낭 비 현 상 올 개 선 하 기 위하여 두 방 법 올 적절히 이용 
한 대역폭 관리 알 고 리 즘 을 설계 및 구 현 하 였다. 대 
역 폭 관리 알 고 리 즘 에서는 수 신 자 기 반 에서 발생할 
수 있는 시스템 부 하 를 고 려 하여 두 개의 멀 티 캐스트 
그 룹 올 형 성 하였으며, 수 신 자 의 가용 대역폭 변 화 에 
동 적 으로 대 응 하기 위하여 송신자 기 반 을 이 용 하 였 
다. 두 개의 멀 티 캐 스트 그 룹 은 정 상 상태 수신자 그 
룹 과 혼 잡 상태 수신자 그 룹 올 각각 관 리 하게 된다. 

정 상 상태 수신자 그 룹 은 수 신 자 들의 패킷 손실률 
이 혼 잡 구 간 을 벗어나지 않은 상 태 를 관 리 하 여 수신 
자 들 이 계 속 적 으로 우수한 품 질 의 서 비 스 를 제 공 받 
을 수 있도록 한다. 수 신 자 들의 패킷 손 실 률 에 따라 
대 역 폭 상승, 대 역 폭 감소 구 간 으 로 나누고, 구 간 에 따 
른 전 송 률 을 결 정 하 여 전 송 한다. 수 신 자 들의 대역폭 
이 감 소 하고 손 실 률 이 증 가 하여 혼 잡 상 태 에 도 달 하 
게 되면, 현재 그 룹 에 서 의 수 신 을 중 지 하고 혼 잡 상태 
의 그 룹 에서 수 신 한 다. 


혼 잡 상태 수신자 그 룹 은 정 상 상태 그룹 수 신 자 의 
패킷 손 실 률 이 혼 잡 구 간 에 도 달 했을 경우 수 신 자 들 
이 다소 낮은 품 질 의 서 비 스 를 제 공 받 으면서 손실률 
을 줄이고 다시 정 상 상 태 의 그 룹 으로 수 신 할 수 있도 
록 관 리 한다. 송 신 자 는 혼 잡 상태 그 룹 의 수 신 자 를 위 
하여 혼 잡 구 간 과 혼 잡 탈 피 구 간 으로 나누고, 흔 잡상 
태 에 있는 수 신 자 의 손 실 률 을 혼 잡 탈 피 구 간 으 로 줄 
이기 위하여 손 실 률 에 따라 다소 낮은 대 역 폭 으로 
전 송 률 을 결 정 하여 전 송 한 다. 이 같은 효율적 대역폭 
관 리 를 통하여 송 신 자 는 각 그 룹 에 있는 수 신 자 의 
상 태 에 따라 전 송 률 을 결 정 하여 전 송 하고, 수 신 자 는 
자 신 의 가용 대 역 폭 에 맞는 그 룹 을 동 적 으로 선 택 함 
으로써 대역폭 낭 비 를 개 선 하고자 하였다. 

본 논 문 의 구 성 은 2 장 에서는 화 상 회 의 에 관련된 
연 구 에 대해서 알아보고, 3 장 에서는 효율적인 대역 
폭 관 리 를 위한 알 고 리 즘 에 대하여 살 펴 본 다. 4 장 에 
서는 구 현 된 시 스 템 의 실 험 에 대해 기 술 하 고, 마지막 
으로 5 장 에서 결 론 을 내린다. 


2. 관 련 연구 


2.1 |『 멀 티 캐스팅 


멀 티 캐 스 트 는 하 나 의 패 킷 이 몇 개의 선택된 호스 
트 들 에 전 달 하는 기 술 로 써 브 로 드 캐 스 트 (600800860) 
와 유 니 캐 스 트 (401689[) 를 포 함 하고 있다. 수 신 자 가 
전 송 하 는 제어 패 킷 은 송 신 자 의 유 니 캐 스트 주 소 를 
사 용 한 다 [6]. 
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니 요 표 요 
그림 1. 멀 티 캐스트 전송 
멀 티 캐스트 주 소 는 주소 클 래 스 의 1) 클 래스 


에 해 당 되며, 224.0.0.0 부 터 239.255.255.255 까 지 사용 
할 수 있 다 [61. 2 클 래 스 는 4, 2, (: 클 래 스 의 또 주 소 로 
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패 킷 을 멀 티 캐 스트 한다. 현재 224.0.0.0 부 터 224.0.0. 
255 까 지는 라우팅 프 로 토 콜 을 사 용 하도록 예 약 되어 
있다. 1? 멀 티 캐스트 상 에 서 의 패킷 전 송 은 송 신 자 가 
패 킷 을 한번 전송할 때, 멀 티 캐스트 서 버 는 종 단 간 
수 신 자 에게 한번만 패 킷 을 복 사 하 여 전 송 한 다. 그림 
1 은 송 신 자 가 멀 티 캐 스트 그 룹 에 참 가 하 고 있는 수 
신 자 에 패 킷 을 멀 티 캐 스 팅 하 기 위하여 멀 티 캐 스트 
라 우 터 에 전 송 하고, 멀 티 캐스트 라 우 터 는 세 션 에 참 
가하고 있는 수 신 자 들 에게 패 킷 을 멀 티 캐 스 팅 하는 
것을 보여준다. 


.2 송 신 자 기 반 의 데이터 전송 기법 


드 백 정 보 로부터 손 실 률 에 따른 혼잡 
전 송 률 을 결정한 후 전 송 한 다 [1,23.41. 


신 자 는 모든 수 신 자 들 로 부터 받은 피드백 정 보 로 


송 신 자 는 그림 2 와 같이 패킷 손 실 률 에 따라 세 가 
지 단 계 (404102060, 103060, 000865[60) 를 두어 각 단 
계 별로 전 송 률 을 결 정 하 여 네트워크 상 태 에 대 웅 시 
켰 다 [4]. 송 신 자 는 무 부 하 (40108060) 구 간 에 서는 전 
송 률 의 지 수 적 중 가 , 부 하 103060) 구 간 에 서는 선 형 적 
증가, 혼 잡 (600 ㅁ 865660) 구 간 에 서는 전 송 률 을 절 반 으 
로 줄여 전 송 하 여 패킷 손 실 률 을 낮추어 혼 잡 상 태 에 
대 웅 하는 정 책 을 이용한다. 이 방 법 은 패 킷 과 피드백 
의 범 람 함으로 인하여 손 실 과 혼 잡 을 초래할 수 있기 
때문에 이를 보 완 하기 위하여 피드백 제 어 에 관한 
연 구 가 진 행 되어 왔 다 [7]. 그림 2 는 패킷 손 실 률 에 따 
른 수 신 자 의 보고서 분 석 을 나타내 주고 있다. 
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그림 2. 수 신 자 의 보고서 분석 


2.3 수 신 자 기 반 의 데이터 전송 기법 


수 신 자 기 반 (1606167-1508560) 기 법 은 모든 수신자 
들 로 부터 피 드 백 을 받는 것이 아니라 수 신 자 의 네트 


워크 상 태 에 따라 대 역 폭 에 맞는 레 이 어 (13760) 를 선 
택 하 여 수 신 하는 방 법 을 이 용 한 다 [5]. 이 정 책 은 수 
신 자 로부터 받는 피 드 백 의 손실, 폭주 등 으로 인하여 
패 킷 의 손 실 증 가 를 사 전 에 방 지 하는 개 선 된 방 법 으 
로 볼 수 있다. 

송 신 자 는 레이어드 코딩 (37660 0001278) 기 법 올 
이 용 하 여 각 레 이 어 에 맞는 품 질 의 데 이 터 를 전 송 한 
다 [5]. 송 신 자 는 여러 멀 티 캐 스트 세 션 에 다른 품질 
의 데 이 터 를 각 각 의 멀 티 캐 스트 그 룹 으로 전 송 하 고, 
수 신 자 는 자 신 의 손 실 률 에 따라 대 역 폭 을 설 정 하 고 
네트워크 상 태 에 맞는 데 이 터 를 수 신 한 다. 그림 3 은 
송 신 자 (8) 가 영 상 을 3 개 로 품 질 을 계 충 화 하여 각 레 
이 어 별 로 전 송 하 고, 수 신 자 (0[1, 82, 83) 는 자 신 의 대 
역 폭 에 맞는 레 이 어 를 선 택 하 여 멀 티 캐 스트 라우터 
로 전 달 된 데 이 터 를 수 신 한다. 


그림 3. 종 단 간 레 이 어 드 !36(60) 전송 


3. 대역폭 관리 알고리즘 


화 상 회 의 시 스 템 에 서는 멀 티 캐스트 그 룹 에 참가 
하고 있는 모든 송 , 수 신 자 의 효율적인 대역폭 관리 
가 중 요 하 다. 대 역 폭 을 효 율 적 으로 관 리 함으로써 수 
신 자 의 뜻하지 않는 대역폭 낭 비 의 문 제 점 을 해결할 
수 있다. 대역폭 관리 알 고 리 즘 에서는 수 신 자 의 상태 
에 따라 정상적 인 (000 ㅁ -000865000) 상 태 와 혼 잡 상 태 
(600865000) 를 구 분 된 두 개의 멀 티 캐 스트 그 룹 을 
형 성 한 후, 이를 수 신 자 의 대역폭 상 태 에 따라 적절 
하게 관 리 하게 한다. 정상적인 상 태 인 경우 정 상 상태 
그 룹 에 서 관 리 를 하고, 대역폭 변 화 에 따른 혼 잡 상태 
인 경 우 에는 혼 잡 상태 그 룹 에서 관 리 한다. 그림 4 는 
효율적인 대역폭 관 리 를 위한 그룹 전송 메 커 니 즘 을 
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나 타 내 었 다. 


송 신 처 리 부 
~ 4 


- 
~ 


0000 정 상 상태 그룹 데이터 전송 


혼 잡 상태 그룹 데이터 전송 
00000 피드백 메시지 


그림 4. 그룹 전송 메커니즘 


멀 티 캐 스트 그 룹 에 참 가 하는 모든 송 , 수 신 자 는 

정 상 상태 그 룹 과 혼 잡 상태 그 룹 을 경 유 하여 데이터 

를 송 , 수 신 한다. 최초 그 룹 에 참 가 하 는 수 신 자 는 정 

상 상 태 그 룹 을 통하여 대 역 폭 에 맞는 품 질 의 데이터 
패 


수 신 하면서 패킷 지 연 시 간 과 손 실 률 을 송 신 자 에 


애스 10 
떠 0 

기 때 
도 
내 
도 
비보 
나 
뜨 
그 
[| 
트여 
핸 
요 
( 뽀 
양 
떠 0 
토기 
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정 상 상태 그 룹 을 통하여 패 킷 을 수 신 하 면서 패 
실 률 이 혼 잡 구 간 (600865000) 을 초 과 하면 손실 
즉시 퍼 드 백 하고 혼 잡 상태 그 룹 을 선 택 하 게 된 
신 자 는 정 상 상태 그 룹 과 혼 잡 상태 그 룹 에 있는 
신 자 의 상 태 를 실 시 간 으 로 조 사 하여 그룹 테이블 
재 조 정 하고, 각 상 태 에 따른 전 송 률 로 전 송 한다. 
모든 수 신 자 의 손 실 률 이 경 계 치 이 하 이거나 이상 
이 되면 하 나 의 그 룹 을 통하여 송 , 수 신 이 이루어진 
다. 그러므로 각 그 룹 에 있는 수 신 자 의 상 태 에 따라 
적 절 하 게 전 송 률 을 결 정 함 으로써 문 제 점 으로 지적 
되었던 대역폭 낭 비 를 개 선 할 수 있다. 


00 6 00 


003 모 메 낸 때 쏘다 + 오 떠 
야 


3.1 그룹 선 택 에 의한 대역폭 관리 

본 논 문 에서 수 신 자 는 패킷 손 실 률 에 따라 그 룹 을 
선 택 하였다. 수 신 자 가 그 룹 을 선 택 하기 위해서는 먼 
저 송 신 지 로 부터 전 송 된 패 킷 을 수 신 하고 전 송 된 패 


킷 의 일련 번 호 에 의하여 패킷 지 연 시 간 과 손 실 률 을 
측 정 한다. 패킷 손 실 률 은 수 신 된 전체 패 킷 (60 
28060 에 부여한 패킷 일 련 번호 중 누 락 된 패킷 
(1055_080[60 의 백 분 율 (%) 로 나타낸다. 측 정 된 손 
실 률 을 송 신 자 에게 전 송 이 되고, 자 신 의 손 실 률 에 따 
라 그 룹 을 선 택 하 게 된다. 

송 신 자 는 해당 그 룹 마다 손 실 률 의 구 간 을 정하게 
되고 결정된 구 간 에 따라 전 송 률 을 결 정 한 다. 정 상 상 
태 그 룹 은 지 수 적 증감, 선 형 적 증감, 정 지 구 간 으로 
분 리 하고, 흔 잡 상태 그 룹 은 혼잡, 흔 잡 탈 피 구 간 으 로 
분 리 하여 제 어 한 다. 


3.2 알고리즘 
3.2.1 수 신 자 의 그룹 선택 알고리즘 


수 신 자 는 최초 멀 티 캐 스트 정 상 상태 그 룹 에 참가 
함 으 로 부터 패 킷 을 계 속 적 으로 수 신 한다. 송 신 자 로 
부터 전 송 되는 패 킷 의 크 기 가 점 차 적 으로 커 짐 에 따 
라 수 신 자 의 대 역 폭 을 초 과 하 게 되며 이로 인해 손실 
률 이 증 가 하게 된다. 계 속 적 으로 손 실 이 증 가 하여 측 
정 된 패킷 손 실 률 이 혼 잡 구 간 (60 ㅁ 8650020) 에 도 달 하 
게 되면, 수 신 자 는 현 재 의 정 상 상태 그 룹 으 로부터 다 
소 품 질 이 낮은 혼 잡 상태 그 룹 을 선 택 하 여 패 킷 을 
수 신 하면서 패킷 손 실 률 을 줄인다. 또한 패킷 손실률 
이 점 차 적 으로 낮 아 지 게 되어 가용 대 역 폭 의 여 유 가 
생기면 다시 높은 품 질 의 정 상 상태 그 룹 으로 선택 
해 줄 필 요 가 있는데, 여기서는 혼 잡 탈 피 구 간 (60 ㅁ - 
866000_650) 을 경 계 로 지 정 하 였다. 


1059(%) 


6008650070 


6008650010 _690 


혼 잡 상태 
그룹 그룹 그룹 


그림 5. 구 간 별 그룹 선택 


그림 5 는 수 신 자 의 구 간 별 그룹 선 택 에 대하여 나 
타 내었다. 처음 정 상 상태 그 룹 에서 손 실 률 이 상 승 하 
여 혼 잡 구 간 (600 ㅁ 865000) 을 초 과 하 면 수 신 자 는 혼잡 
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상태 그 룹 을 선 택 하여 손 실 률 을 점차 줄이고, 손실률 
이 혼 잡 탈 피 구 간 (60 ㅁ 0865000_650) 이 하일 경우 다시 
정 상 상태 그 룹 을 선 택 하 는 것을 보 여 주 고 있다. 그림 
6 은 수 신 자 의 각 구 간 에 대한 그룹 선택 알 고 리 즘 을 
나 타 내 었 다. 지 금 까지 수 신 된 모든 패 킷 을 _ ㅁ 080[ 하 , 
그 동 안 의 누적 패킷 손 실 을 1066_0806[ 손 실 률 올 


1085 _7866 라 지 정 하 였다. 


브 000658 56160 (0000 : 
1095_12316 = (000 나 그 055 / 10( ㄴ ㅁ 08060 ~ 100 
타 (0801666 ㄴ 10565 >= 000865000 ){ 
36160 81042 - (008656040_007040; 
60086560004 1188 = 1; 
} 
460600865000 188 && 

028 아 66055 <= ㅋ 060108650100_650){ 
86160( ㄴ 17040 - 퍼 00.(;/00865000._6 ㅠ 040; 
0008650010_143@ = 0; 

} 
00 20006855 56160 ㄴ ( ㅠ 002 


그림 6. 그룹 선택 알고리즘 


3.2. 송 신 자 의 대역폭 관리 알고리즘 


송 신 자 는 수 신 자 로부터 전 송 된 피 드 백 을 분 석 하 
여 각 그 룹 별 전송 정 책 을 정한다. 송 신 자 는 전송률 
을 결 정 하기 전에 각 그 룹 간 수신자 분 포 를 파 악 하 여 
전체적인 수 신 자 의 대 역 폭 을 확 보 한다. 그 룹 마 다 경 
계 구 간 의 차 이 를 두고 전 송 하는 방 법 을 이 용 하 였다. 

먼저 정 상 상태 그 룹 의 경우, 모든 수 신 자 의 평균 
손 실 률 이 혼 잡 상 태 가 아니면 대 역 폭 상 숭 (6800\1041- 
100) 구 간과 대 역 폭 감 소 (6800\1001-060) 구 간 으 로 나 
누 었다. 즉 , 모든 수 신 자 가 대 역 폭 상 승 구 간 에 위치 
하면 전 송 률 을 지 수 적 (0076856 12360) 으 로 중 가 시키 
고, 수 신 자 의 평균 손 실 률 이 대 역 폭 감 소 구 간 이 고, 혼 
잡 구 간 의 수 신 자 가 점 차 적 으로 증 가 하게 되면 전송 
률 을 선 형 적 (6) 으 로 중 감 시 켜 대 역 폭 에 동 적 으로 
대 응 하도록 하였다. 혼 잡 상 태의 수 신 자 가 모든 수신 
자의 과반수 이 상 을 초 과 하게 되면 현 재 의 전 송 률 을 
고정 전 송 하 였다. 

혼 잡 상태 그 룹 의 경 우 에는 혼 잡 구 간에 있는 수신 
자 들 을 위하여 다시 전 송 률 올 조 정 해줄 필 요 가 있다. 
먼저 가장 손 실 률 이 높은 수 신 자 의 대 역 폭 에 맞추어 
전 송 률 을 결 정 한 다. 흔 잡 상 태 그 룹 에 서 의 전송률 


정은 수 신 자 에서 결정한 혼 잡 구 간 (607865000) 과 혼 
잡 탈 피 구 간 (0600865000_650) 을 이용한다. 흔 잡 구 간 
에서는 각 수 신 자 가 최초로 혼 잡 을 경 험 한 수 신 자 의 
전 송 률 (016 0 ㅁ 808.18[8) 로 계 속 적 으로 전 송 을 하고, 
손 실 률 이 감 소 하면 선 형 적 (6 ) 으 로 전 송 률 을 높인다. 
그러나 손 실 률 이 계 속 적 으로 중 가 하 게 되면 전송률 
을 선 형 적 으로 감 소 하 여 전 송 한다. 이렇게 송 신 자 의 
그 룹 간 의 전 송 률 을 적 절 하게 조 절 함으로써 낮은 손 
실 률 을 가진 정상적인 상 태 의 수 신 자 는 혼 잡 상 태 의 
수 신 자 와 는 상 관 없 이 대 역 폭 을 확 보 하 게 된다. 그림 
7 은 송 신 자 의 대역폭 관리 알 고 리 즘 을 나 타 내 었다. 


브 000658 (.000865000_(1 ㅠ 040 : 
4(06200\10 타 -106 && 014 == ( 아 206000620) 
106\_3086_1866 = 1010(06\.( ㅠ 808 _1216 + 
10076856_1266, 108×_ ㅋ 266); 
1[063040\1001-060 && 001 <= 101 027060106272) 
106\_6 ㅠ 305 _7066 - 1010(2746\ 12058 _1216 그 
@, 103※× 816); 
튜 00 (000865000_060040 : 


2000655 씨 00_(7008650014.(7 ㅠ 040 : 
18(06【 17066 >= 000865600) 
7261\_020 ㅁ 5 _18166 = 
7080※×(016_0 ㅁ 805 _266, 7010 _ ㅜ 726); 
11(06[ 7266 < 0600865000 && 
0601. 736 > 000860510100_650) 
16\_1 ㅠ 805 1866 = 
10806 _11806_7266 그 6, 0 ㅁ 140 70260); 
00 파 00.(600865000.(00000 : 


그림 7. 대역폭 관리 알고리즘 


4. 실 험 


본 논 문 의 화 상 회 의 시 스 템 은 윈 도 우 즈 98 운 영 체 
제 를 사 용 하는 13\4- ㅁ 0(586 이 상 펜 티 엄 시스템) 3 
대, 500-06 5.6 을 사 용 하는 50 찌 016 ㅁ 8-5(08#0 
2708402, 메모리 12844) 1 대 , 8004-05 5.6 을 사 용 하 
는 50344 0]162-1((61201 16780022, 메모리 12844) 1 대 , 
그리고 1004605 의 Ｌ ㅅ 띠 으로 연결된 두 지 점 간 네트 
워 크 상 에서 구 현 하였고, 프 로 토 콜 (0@ ㅠ 0[0601) 은 멀티 
캐 스 트 를 지 원 하는 01 를 이 용 하 여 전 송 한다. 언어 
는 19081 (6++ 5.0 을 이 용 하 였 다. 구 현 된 사용자 인 
터 페 이 스 에 서는 캡쳐 윈도우 수 신 윈 도 우 ( 참 가자 
수 ) 로 구 성 하 였다. 수신 윈 도 우 는 멀 티 캐스트 그 룹 으 
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로부터 전 송 되는 데 이 터 를 수 신 하 게 된다. 구현 결과 
는 그림 8 과 같다. 


그림 8. 구현 화면 


실 험 은 (17? 부 하 를 고 려 하 여 구 현 한 두 개의 멀티 
캐스트 그 룹 을 이용한 알 고 리 즘 과 송 신 자 기반 기법 
을 이 용 하 여 측 정 하 였다. 1054605 의 Ｌ ㅅ 지을 이용하 
는 네 트 워 크 상에서 송 신 자 기 반 은 5041 40168-5 와 
오제 01686-1 에 서 2 자 회 의 로 구 성 하 여 측 정 하 였고, 
본 구현 알 고 리 즘 에서는 2284-82( 와 5041 41 ㅁ 3-5 를 
멀 티 캐스트 라 우 터 로 설 정 한 3 자 회 의 로 구 성 하 여 
각각 2000 프 레 임 동안 손 실 률 과 전 송 률 을 측 정 하 였 
다. 각 프 레 임 을 패킷 단 위 로 전 송 하고, 전 송 하 는 패 
킷 의 헤 드 부 분 에 일 련 번 호 를 부 여 하여 전 송 한다. 수 


신 자 는 수 신 된 패 킷 으 로부터 손 실 률 을 구하고 송신 . 


자 에 게 피드백 메 시 지 를 전 송 한 다. 퍼 드 백 메 시 지 는 
정 상 상 태 에 있을 경우 3~5 초 , 혼 잡 상 태 에서는 1~3 
초 간 격 으로 무 작 위 (<3000100) 로 발 생 하 도록 하였다. 
혼 잡 상 태 의 손 실 구 간 을 10% 이 상 , 혼잡 탈 퍼 구 간 올 
5% 미 만으로 각각 설 정 하 였으며, 최대 전 송 률 을 
10005, 최 소 전 송 률 을 10065 로 설 정 하였다. 구현 
알 고 리 즘 에서는 정 상 상태 그 룹 은 비교적 우수한 품 
질의 데이터 전 송 을 위하여 7006/5 이 상 으 로 설 정 하 
였고, 혼 잡 상태 그 룹 에는 손 실 률 을 줄이기 위하여 
70106/5 이 하의 다소 낮은 품 질 의 서 비 스 를 제 공 한 다. 

그림 9 는 멀 티 캐스트 그 룹 확 장 에 따른 (사용 
률 측 정 에 대하여 보 여 주 고 있다. 020] 사 용 률 측 정 은 
마이크로 소프트 시스템 모 니 터 를 이 용 하 여 멀 티 캐 


스트 그룹 1 개 , 그룹 2 개 , 그룹 3 개 를 생 성 하여 120 초 


간 측 정 하 였다. 그 림 에서 멀 티 캐스트 그룹 확 장 에 따 
라 620 사 용 률 이 증 가 하 고 있는 것을 볼 수 있다. 본 
논 문 에서는 멀 티 캐스트 그룹 확 장 에 있어 가장 최소 
의 620 사 용 률 을 위하여 2 개 의 그 룹 을 생 성 하였다. 


멀 티 캐 스트 
그룹 1 개 생성 


멀 티 캐 스트 
그룹 2 개 생성 
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멀 티 캐스트 
그룹 3 개 생성 


그림 9. 멀 터 캐스트 그룹 확 장 에 따른 ;/『 사 용 를 측정 


「600006/9} 


그림 10. 송 신 자 기 반 에 서 의 측정 결과 


그림 10 은 송 신 자 기 반 으로 실 험 한 결 과 를 나타내 
었다. 그 림 에서 수 신 자 들의 손 실 률 에 따라 전 송 률 이 
변 화 고 있으며, 수 신 자 들 은 같은 전 송 률 의 프 레 임 을 
수 신 하는 것을 알 수 있다. 그 럼 에 서 와 같이 송신자 
기반 기 법 에서는 수 신 자 들의 손 실 률 에 따라 동 적 으 
로 대 역 폭 에 대 웅 하여 수 신 자 들의 손 실 률 이 낮을 경 
우 전 송 률 을 지속적인 상 승 으로 우수한 품 질 의 데이 


터 를 제 공 할 수 있고, 혼 잡 상 태 에서는 전 송 률 의 급격 
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나 수 신 자 의 손실률 따라 최대 전 송 률 과 최소 전송률 
의 양극화 현 상 으로 인하여 손 실 률 이 낮은 수 신 자 에 
게도 낮은 품 질 의 서 비 스 를 제 공 하고 있다. 약 500 프 
레 임 을 수 신 할 때 수 신 자 1 의 손 실 률 이 혼 잡 구 간 을 
초 과 하여 전 송 률 이 낮아진 것을 볼 수 있다. 이때 수 
신 자 2 는 손 실 률 이 혼 잡 구 간 을 초 과 하지 않은 상 태 에 
있지만 낮은 전 송 률 로 수 신 하 게 되어 가용 대 역 폭 의 
낭 비 가 발 생 하는 것을 알 수 있다. 
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그림 11. 정 상 상태 그 룹 에 서 의 축 정 결과 


그림 11, 그림 12 는 본 논 문 에 서 구 현 된 알고리즘 
으로 그림 10 에 서 발 생 하는 수 신 자 의 대역폭 낭 비 를 
개 선 하 기 위하여 실 험 한 정 상 상태 그 룹 과 혼 잡 상태 
그 룹 에 서 의 결 과 를 나 타 내 었 다. 한 송 신 자 에 대한 다 
른 시 스 템 에서 수 신 되는 결 과 를 보 여 주 고 있으며, 데 
이 터 를 수 신 하고 있는 시 스 템 을 각각 수 신 자 1, 수신 
자 23, 수 신 자 3 으 로 지 정 하 였다. 그림 11 에 서는 회 의 에 
참 가 하 는 모든 수 신 자 들이 프 레 임 을 수 신 하 는 정상 
상태 그 룹 에 서 의 수신자 상 태 를 보 여 주 고 있다. 약 
200 번 째 프 레 임 을 수 신 할 때는 수 신 자 3 의 패킷 손실 
률 이 혼 잡 구 간 을 넘 었 기 때문에 수 신 방 향 을 그림 12 
에 서 화 같이 혼 잡 상태 그 룹 으로 전 환 하 여 다소 낮은 
전 송 률 의 프 레 임 을 수 신 한다. 그러나 수 신 자 1 과 수 
신 자 2 는 수 신 자 3 에 영 향 을 받지 않고 정 상 상태 그룹 
에서 계속 높은 전 송 률 로 프 레 임 을 수 신 하 는 것을 
알 수 있다. 이 시 점 에 서 의 수 신 자 1 과 수 신 자 2 는 가 
용 대 역 폭 이 여 유 가 있는 것으로 볼 수 있다. 점차 
많은 프 레 임 을 수 신 하 면서 수 신 자 들의 가용 대역폭 
의 변 화 가 발 생 하 여 모든 수 신 자 는 그림 11, 그림 12 
와 같이 정 상 상태 그 룹 과 흔 잡 상 태 그 룹 을 교 차 하 면 
서 프 레 임 을 수 신 한 다. 
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그림 12. 흔 잡 상 태 그 룹 에 서 의 측정 결과 


그림 12 는 혼 잡 상태 그 룹 에 서 의 변 화 를 보 여 주 고 
있다. 정 상 상태 그 룹 에서 손 실 률 이 혼 잡 구 간 을 초과 
한 수 신 자 들의 손 실 률 을 줄이고, 다시 정 상 상태 그룹 
에서 높은 전 송 률 을 수 신 하기 하도록 하기 위하여 
다소 낮은 전 송 률 의 프 레 임 을 수 신 한 다. 최초 혼 잡 상 
태 를 경 험 한 수 신 자 3 은 낮은 전 송 률 의 프 레 임 을 수 
신 하 면서 손 실 률 을 혼 잡 탈 피 구 간 으 로 줄이고 약 250 
프 레 임 을 수 신 하면서 정 상 상태 그 룹 에서 프 레 임 을 
수 신 하는 것을 그림 11 에 서 볼 수 있다. 

실험 결 과 에 따르면 송 신 자 기 반 (그림 10) 에 서는 
모든 수 신 자 가 손 실 률 이 저 부 하 (40103060) 상 태일 때 
10010>/8 의 최고의 전 송 률 을 보인 반면 한 수 신 자 가 
혼 잡 (600 ㅁ 865000/) 상 태일 때는 전 송 률 이 급격히 감소 
하여 혼 잡 이 아 넌 수 신 자 의 전 송 률 이 감 소 하는 현상 
을 나 타 내 었 다. 그러나 그림 11 과 그림 12 에 서는 혼 
잡 상 태의 수 신 자 를 혼 잡 상 태 그 룹 에서 관 리 를 해 줌 
으로 인하여 정 상 상 태 에 있는 수 신 자 의 전 송 률 이 급 
격 히 낮 아 지는 것을 개 선 할 수 있었다. 


5. 결 론 


다자간 화 상 회 의 에서 흔 잡이 발 생 하 면 송 신 자 로 
부터 수 신 자 까지 패 킷 의 지 연 시 간 과 패 킷 의 손실률 
이 중 가 한다. 패 킷 의 손 실 률 을 줄이고 혼 잡 상 태 에 잘 
대 응 하기 위해서는 송 신 자 는 수 선 자의 네트워크 상 
태 를 실 시 간 으로 파 악 을 해야 한다. 수 신 자 는 네트워 
크 상 태 를 송 신 자 에게 피 드 백 을 전 송 하고, 송 신 자 는 
피 드 백 을 분 석 하여 전 송 률 을 결 정 하 여 전 송 한다. 이 
러한 방 법 올 이용하는 송 신 자 기반 기 법 은 혼 잡 상 태 
에 대 웅 하 기 위하여 전송 데 이 터 의 압 축 률 을 조 절 하 
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을 결 정 한 다. 그러나 전 송 률 을 혼 잡 상태 수 
신 자 의 대 역 폭 으로 조 절 하면 흔 잡 상 태가 아닌 수신 
자의 대 역 폭 이 낭 비 되어 낮은 품 질 의 서 비 스 를 받게 
되는 문 제 점 이 발 생 한 다. 

본 논 문 에서는 이런 문 제 점 을 개 선 하기 위하여 수 
자 기 반의 기 법 을 이용한 두 개의 멀 티 캐스트 그룹 
형 성 하고, 정상적인 상 태 와 혼 잡 상 태 의 수 신 자 를 
리 하 게 하였다. 회 의 에 참 가 하는 모든 수 신 자 는 정 
상태 그 룹 으로부터 높은 품 질 의 서 비 스 를 제 공 받 
는다. 대역폭 감 소 와 전 송 률 이 중 가 함에 따라 패킷 
손 실 률 이 높아지는 수 신 자 는 혼 잡 상태 그 룹 을 선택 
하여 손 실 률 을 줄이게 된다. 

실 험 에 서 와 깥 이 두 개의 그룹 관 리 를 통해 혼잡 
상 태 의 수 신 자 와 정상적인 상 태 의 수 신 자 를 분 리 하 
고 관 리 함으로써 송 신 자 는 수 신 자 의 대 역 폭 에 맞는 
서 비 스 를 제 공 할 수 있었다. 낮은 손 실 를 을 나타내 
는 수 신 자 는 다소 높은 전 송 클로 수 신 을 할 수 있고, 
높은 손 실 률 을 나타내는 수 신 자 에 영 향 을 받지 않음 
으로 인하여 대역폭 낭 비 현 상 을 보다 효과적으로 개 
선 할 수 있었다. 그러나 혼 잡 상 태 그 룹 에 서 의 결 과 를 
살펴보면 다소 급격한 전 송 률 의 변 화 가 이루어 진 
것을 볼 수 있어 송 신 자 기 반 의 측 정 결 과 와 비슷한 
결 과 를 확인할 수 있었다. 이는 혼 잡 상 태 의 수 신 자 들 
의 손 실 률 올 줄이고 다시 정 상 상태 그 룹 으로 바꾸어 
주기 위한 부 분 에서 발 생 하는 것을 알 수 있다. 실험 
은 2 자 와 3 자 의 소규모 회 의 로 진 행 하여 수 신 자 들의 
대역폭 낭 비 를 다소 개 선 할 수 있었지만 모는 수신자 
의 대역폭 낭 비 를 완전히 해 결 하지 못 하 였다. 향 후 에 
는 이 부 분 을 해결해 주기 위하여 계속 연 구 할 것이 
다. 그리고 세션 규 모 와 수 신 자 의 네 트 위크 상 태 를 
고 려 하지 않는 전송 메 커 니 즘 에 관한 연 구 가 필요할 
것으로 사 료 된다. 
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